Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Дерева бінарного пошуку

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Не вказано
Факультет:
Не вказано
Кафедра:
Кафедра СКС

Інформація про роботу

Рік:
2012
Тип роботи:
Курсова робота
Предмет:
Програмування частина 4 Технологія системного програмування

Частина тексту файла

Міністерство освіти і науки, молоді та спорту України Національний університет «Львівська політехніка» Інститут дистанційного навчання Кафедра СКС  КУРСОВА РОБОТА з дисципліни «Програмування» на тему «Дерева бінарного пошуку» Варіант № 7 Завдання на курсову роботу: Написати алгоритм і програму, яка міняє місцями n – ний і m – ний елементи списку. Написати програму для перевірки бінарного дерева в стандартній формі з цілими числами у вузлах. Змоделювати фабрику, що виробляє вироби з менших вузлів. Назвемо елементарною деталлю такий вузол, що не складається з дрібніших вузлів. Написати програму, що зчитує набір рядків, які містять чотирьох символьні номери деталей. Перший такий номер у рядку означає неелементарну деталь, а решта чисел означають деталі, з яких складається ця неелементарна деталь. Ці складові деталі можуть бути елементарними, а можуть складатися з інших частин (у такому випадку їх номери з’являться першим номером у якомусь іншому рядку). Програма складає список з елементом заголовку для кожної неелементарної деталі. Заголовок містить назву неелементарної деталі і вказівник на список елементів, що описує її складові частини вказівники на заголовки списків послідовно записуються в список. Для описаного представлення написати програму: а) роздруку всіх неелементарних деталей. б) виведення для кожної неелементарної деталі списку всії елементарних деталей з яких вона складається. ЗМІСТ ВСТУП………………………………………………………………………… 4  1. ТЕОРЕТИЧНА ЧАСТИНА………………………………………….. 5  1.1 Задача на списки………………………………………………………… 5  1.2 Задача на дерева бінарного пошуку…………………………………… 5  2. ОПИС АЛГОРИТМУ ЗАДАЧІ………………………………………. 8  2.1 Задача на списки………………………………………………………… 9  2.2 Задача на дерева бінарного пошуку…………………………………… 10  3. ТЕКСТ ПРОГРАМИ………………………………………………….. 12  4. РЕЗУЛЬТАТИ ТЕСТУВАННЯ……………………………………… 12  4.1 Задача на списки………………………………………………………… 12  4.2 Задача на дерева бінарного пошуку…………………………………… 13  3. ОРГАНІЗАЦІЯ ОДНОЗВ’ЯЗНИХ СПИСКІВ……………………... 14  3.1 Операція виділення елемента структури через вказівник……………. 14  3.2 Постановка завдання……………………………………………………. 15  3.3 Опис програми…………………………………………………………... 15  3.4 Текст програми………………………………………………………….. 17  ВИСНОВКИ…………………………………………………………………. 20  СПИСОК ВИКОРИСТАНОЇ ЛІТЕРАТУРИ…………………………….. 21  ДОДАТОК……………………………………………………………………. 22   ВСТУП Програма написана на будь-якій мові програмування, являється описаною послідовністю дій (операцій), котрі необхідно виконати з деякою сукупністю даних. Будова конкретної обчислювальної машини і особливості трансляторів визначають внутрішнє представлення даних - їх розмі-щення в пам”яті обчислювальної машини. Зрозуміло, що кожен рівень представлення даних важливий. В свою чергу, синтаксис окремої алгоритмічної мови може значно обмежувати можливості опису логічної структури даних, або ж робить ці описи складними і громіздкими. Неможливим або неефективним виконання синтаксично (і симантично) правильної програми можуть зробити характеристики комп”ютера (малий об”єм пам”яті, низька швидкодія). Тому структури даних та їх внутрішнє представлення, а також зв”язки між ними є одним з важливих питань в програмуванні. Для побудови алгоритмів надзвичайно важливі способи організації дій - допустимі структури, а також способи організації інформації - структури даних (масиви, записи, множини, черги, стеки, списки, таблиці). Звичайно, оперуючи великими кількостями інформації, бажано щоб вона була певним чином відсортована. Для цього використовують різноманітні методи впорядкування, тобто сортування інформації . Існує і інша проблема при роботі з великими об’ємами інформації - як зберегти і так організувати дані, щоб забезпечити найшвидшу їх вибірку та обробку. Цю проблему вирішують програми пошуку, котрі забезпечують швидкий і якісний пошук необхідної інформації. 1. ТЕОРЕТИЧНА ЧАСТИНА 1.1. Зад...
Антиботан аватар за замовчуванням

20.11.2013 19:11

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини